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I. INTRODUCTION 

Complete positivity for linear maps defined upon operator algebras is a mathematical 
property which arises as a natural generalization of positivity of linear functionals on vector 
spaces 111, y, yl, y]. In Quantum Physics, it has been playing a remarkable role in several 
disciDlines^ especially in the analysis of entanglement and separability of composite systems 
m a.d .ef.e„ce. tKe.ein), in the d.na... of open .y.te.. flyfiy QQ 



(cf. la 



15 



16|. This property is used in different 



and in the Foundations of Quantum Mechanics 

ways in these contexts, but in any case it is vital to have criteria to check whether a given 

linear map between operator algebras is completely positive (CP hereafter) or not. 

Here we focus on a concrete one based on the Jamiolkowski isomorphism ll7|, |l8[ and in 

particular we give a very accesible proof of this criterion for matrix algebras (i.e. for finite 

quantum systems) which, in the positive case, allows us to find any set of Kraus operators of 

its Kraus decomposition 15|, |l9| . A barely accesible for physicists and more involved proof 

of this criterion can be found in |2i| . 

The paper is divided as follows. In section Owe give a brief reminder of complete positivity 

(definition and main properties); in section ITTTl we provide the above mentioned proof of the 

Jamiolkowski criterion, which is illustrated with useful and well-known examples in section 

IIVI We end the paper in section O with a few conclusions. 



II. COMPLETE POSITIVITY: A BRIEF REMINDER 

The rigorous and abstract definition of complete positivity is the following. 

Definition II. 1. Let A be a C* algebra and a : A ^ A an endomorphism. a is CP if the 
endomorphism a^ = a® In on ^® AlAf(C) is positive for all N > 1, where In denotes the 
identity map on the algebra A^7v(C) of complex matrices of dimension N . 

Though a direct application of this definition is always possible to check whether a given 
map is CP or not, the main tool in this sense is the famous Stinespring's theorem |l| 

Theorem II. 1 (Stinespring's Theorem). For a map a : A ^ ^{^) fi"om a C* algebra 
to the space of bounded linear operators on the Hilbert space S), a sufficient and necessary 
condition for a to be CP is that there exists a representation -k : A ^ ^, ^ a Hilbert space, 



such that 

a{X) = Vir{X)V* "iX eAandV e B{R) (II.l) 

This theorem is the base of the Kraus decomposition of a CP map (isl . |l9|, which is 
mostly used by physicists, and which we divide for future purposes into the cases of finite 
complex-matrices algebras and algebras of bounded linear operators on a Hilbert space. 

Theorem II. 2 (Kraus decomposition). For finite algebras: Let a : A^Ar(C) -^ A^Ar(C) 
be a linear map. Then a is CP if and only if there exist Mi, . . . , M^ elements in 7Wjv(C) 
such that 

K 

a{X) = J2 MpXMl VX e Mn{C) (II.2) 

p=i 

For infinite algebras: Let a : B{Sj) -^ B{S)) be a linear map. Then a is CP if and only if 

there exists a sequence of operators Mi, M2, . . . ,, each one in i3(^) such that 

00 
a{X) = J2 MpXMl VX G B{Sj) (II.3) 

p=i 

The sum converges in the strong topology of B{Sj). 

Note that the Kraus decomposition assures that a dynamical map is CP, but the problem 
then turns into finding the Kraus decomposition of an arbitrary linear map a. This means 
that if one is not able to find one, we cannot conclude whether a is CP or not. Some results 
can be found in the literature [21| which reduces the complete positivity of a given map a 
to the positivity of the tensor map a CS> a, which turns out to be also a complex question 
in practice. In the following sections, after providing a simplified proof of the Jamiolkowski 
criterion for matrix algebras, once proven a map is CP, we give a procedure to build as many 
Kraus representations as desired. 

III. CP LINEAR MAPS ON Mn{C) 

We will focus on CP linear maps on complex matrices algebras, representing finite quan- 
tum systems. We make use of the following common notation. {E'jjjj j=i ... jy denotes the 
Weyl basis of A^Af(C), i.e. those matrices with components [Eijjmn = ^im^jn or in physical 
notation Eij = \i){j\. {en}n=i,-,N will denote the basis on the complex vector space C^ and 
(■, ■)k the standard complex scalar product which endows C'^ with the well-known inner 



product space structure such that under these conventions we have (cm, Eijen)N = SmiSjn 
for all z, J, m, n = 1, ■ ■ ■ , N. 

Generically we will denote by A : Aii\f{C) -^ Aii\f{C) a linear map from the algebra of com- 
plex matrices to itself. The set of such linear maps will be denoted as usual by £(A^7v(C)). 

Definition III.l. The map Je : C{M{C^)) -> Mn{C) ® Mn{C) is defined by 



Je -.CiMNiC)) ^ Mn{C) (g) Mn{C) 

N 

A ^ J,[A] = Y, ME^J] ® E,j (IIL4) 

This map is known as Jamiolkowski isomorphism. 

The subscript e refers to the orthonormal basis in which the Weyl basis {Eij} is con- 
structed. The main result is the proof of the criterion based upon this isomorphism, i.e. 
upon the so-called Jamiolkowski criterion: 

Theorem III.l (Jamiolkowski criterion). Let A : 7W7v(C) -^ 7Vl7v(C) be a linear map. 
Then A is CP if, and only if, J'e[A] > 0. 

The proof we provide here rests upon the Kraus decomposition of a linear map. 

Proof Firstly we will prove that if A is CP, then Je[A] > 0. If A is CP, then [jj] there 
exists K elements M^. G J^iy{C) such that 

K 

A[A] = Y, MpAMl \/A e MNiC) (111.5) 

p=i 

In particular, applying this Kraus decomposition to the Weyl matrices, one obtains 

K N 

YMpEijMl= Y ^iJrnnEmn (111.6) 

p=l m,n=l 

where Aij^n are the components of A[£'jj] in the Weyl basis. Taking scalar products in 
pil.6|) one finds 



K 

m)N 



p=l 



K 

= "^{en, Mpei)Niem, MpCj)*^ (111.7a) 

p=i 

where the Parseval relation has been used. Next, define N"^ /C-dimensional complex vectors 
by 

fij = \^{ei, MiCjOtv, ■ ■ ■ , (cj, MKej)NJ G C^ 

Relation ()111.7a|) can then be rewritten as 

^ijnm = {fmj,fni)K (III. 7b) 

Since (■, ■)k is the standard inner product in C^^, from equation pil.7b|) both Hermiticity 
and positive semidefiniteness of the matrix X]j)=i^[-^ij] ® ^ij ^ -M(C^ ) follows from the 
Hermiticity and positive definiteness of the standard scalar product (-, ■)k- In other words, 
it follows from the positive semidefinite character of a matrix with structure ( ^ ^^^ ) , 
where S" is a positive definite A^i-dimensional square matrix and C is a A'^i x (A^^ — A^^i) 
rectangular matrix, with A''! = rg{/jj}, hJ = ^,---^N. Hence (see appendix IX|) j7e[A] > 0. 

Conversely, if the linear map A satisfies J'e[A.] > 0, i.e. the matrix Ylii=iM'^ij] ® ^ij i^ 
Hermitian and positive semidefiniteness, it adopts (see appendix El) the structure ( ^ ^^^ ) 
and then one can straightforwardly construct A^^ vectors fij G C^, i,j = l,--- , N such that 
relation pil.7b|) holds for all i,j, m,n E {1, ■ ■ ■ , A^}. 

Fix K = N^. Locate those m, n = 1, ■ ■ ■ , A^ such that An,nmm = 0, say M < K oi them 
(indices set J, for brevity). Then for these indices define J23[ [fnm] = C[fij] i,j = 1, . . . , Ni. 
The problem is then reduced to find Ki = N"^ — M vectors {fk}k=i,-,N'^-M such that the 
matrix of their scalar products is a given positive definite and Hermitian matrix. This can 
be accomplished using a similar method to the Gram-Schmidt orthonormalization process. 
An elementary proof is included in the form of a lemma in the appendix El and thus is always 
possible. The reader should notice that since there exists an infinity of initial orthonormal 
bases (cf. appendix), one can also find an infinity of vectors satisfying the required conditions. 
This implies that the Kraus decomposition is not unique, as it is well-known. 

D 

In this case of finite algebras, the use of matrices makes the application of the preceding 
theorem an extremely simple exercise. This is the content of the following theorem, which 



is but a reformulation of theorem IIII.ll 

Theorem III. 2. Let A : 7WAr(C) -^ 7Vliv(C) be a linear map. Then A is CP if, and only 



if, the matrix A^ defined below satisfies the following two properties: 



Aw = AI; 



^. Aw 



w 



a. Aw is positive semidefinite. 

In particular, if there is a zero element in the diagonal, then their corresponding row and 
column must be also zero. The matrix Aw is defined by: 



/Ann ••• Ai 



A 



w 



UN 



A 



UNI 



Ai 



INN 



A 



NUl 



A 



NUN 



Ajvni . . . AiTviAT \ 



A 



INNl 



... A 



INNN 



A 



NNU 



A 



NNIN 



VAatiati . . . Atviatat ATVATAfl • • • A^NNN/ 

Proof. It is the exphcit expression of J2ij=i M-^ij] ® ^ij i^ ^^^ tensor product basis. 
However for completeness' sake we include the implication stated in theorem II1I.2I If a 
matrix is Hermitian and positive semidefinite, then there exists a diagonal matrix D and a 
unitary matrix P such that M = P'^DP. The elements of D are the eigenvalues of M and 
the columns of P the corresponding eigenvectors. Let J denote the subset of indexes such 
that dkk = 0, k & J. Let us also denote J = I — J, where / = {1, . . . , A^}, A^ = dimM . 
Then suppose Mjj = 0, which implies 



^ii = XI IP"iil^^ii = ^ Pmj = Vj G J 



(III.8) 



m£l 



We immediately conclude 



^jk = X P*mjPmkdmm + ^ P*mjPmkdmm = \fk E I 
m€J me, J 

^fci = y^^PmkPmjdmm + ^PmkPmjdmm =0 Wk E I 



meJ rn&J 

Note that the converse is not always true. 



(III.9a) 
(III.9b) 

D 
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This proof, in conjuction with lemma iBl allows to extract the following corollaries: 

Corollary III.l. Let A be a CP map. Then J'e[A] = QQ'^ and the entries of the kth column 
of Q* are the components of the Kraus matrix Mk in the Weyl basis Eij. 

Corollary III. 2. Let Q be as in corollary \1U.11 Then the entries of the kth column of 
Q* = Q*U, where U is a unitary N"^ - dimensional matrix are the components of the Kraus 
matrix Mk in the Weyl basis Eij. 

These two corollaries can be summarized in words in a very simple way: any set of Kraus 
matrices of a CP map is given by the columns of a square root of jre[A]. Since there are 
infinite square roots, there will be infinite sets of Kraus representations, as already known. 
Finally, the number of Kraus matrices in such representations can also be readily obtained. 

Corollary III. 3. The number of matrices in a minimal Kraus representation of a CP linear 
map equals the number of positive eigenvalues of J'f.[A]. 

Proof. The number of matrices in a minimal Kraus representation equals the range of the set 
of Kraus matrices in any representation [ij] . Since Kraus matrices are given by the columns 
of Q* and since eigenvectors are linearly independent, the number of non-null Kraus matrices 
will coincide with the number of eigenvector whose eigenvalue is non-null. D 

These tools will be illustrated with common well-known examples. 

IV. EXAMPLES 

A very illustrative example of the immediate application of these results can be included 
by considering the transposition map A[X] = X'^. It is well-known that this is a non CP 
map, and to prove it one had traditionally to resort to consider maps A®/m over the tensor 
product algebra 7VlAr(C) ®7Wa/(C) and study its positivity (cf. e.g. J3[). With the preceding 
results, the task of deciding whether this is a CP map or not is elementary. Consider 
A42(C) (nothing but computational complexity is gained in considering algebras of higher 
dimension). The matrix Aw is easily obtained: 



A 



w 



/l o\ 

10 

10 

\0 1/ 

It is clear that A]^ fails to satisfy the second condition in theorem llll.2| thus the trans- 
position is not a CP map. 

Observe that once a linear map is proven to be CP, then we can also easily find one of its 
Kraus representations (indeed, we can find as many as we want). As an example of this 
technique, let us study in ^A2{C) the linear map A[X] = |trX/2 + fiX with, in principle, 



A, ^ G C. This map is especially relevant in quantum information theory |2^ and is known, 
under certain restrictionsJ2J], as the depolarizing channel of one qubit. The matrix A^ is 



/| + /i 



A 



w 







^ 

" 2 












\ /i | + /i/ 
If Ayy is to be Hermitian, then both A and /i must be real numbers. If moreover it must 



also be positive semidefinite, then J25| A > and | + 2/i > 0. The cases in which one of 
them is zero are trivial, so we shall focus on A, /i 7^ 0. Since none of the eigenvalues is zero, 
we will need 4 Kraus matrices. Following the preceding proof and the appendix, we can 
decompose A\y = QQ'^ = PDP\ with P unitary and D > diagonal, so that the columns 
of the matrix Q* = P*D^^^ contain the elements of each Kraus matrix: 



r 


/A + 4/i 


1 — 


V 2 ' 


r 

2 — 




r 

3 — 






/a 


4 = 


\/t^^ 



(IV.IO) 
(IV.ll) 
(IV.12) 
(IV. 13) 



where az is the Z Pauli matrix. Notice that this is not the only set of Kraus matrices. We 



can make use of corollary IIII. 21 to find another set. In particular, choosing 



U 



/l o\ 

— —-^ 
0—^0 



\0 1/ 
we obtain another matrix Q, which produces the widely used set 



(IV. 14) 



U^ = 


yA.4,, 


^2 = 


/a 


Us = 




VI, = 





(IV.15) 

(IV. 16) 

(IV. 17) 

(IV. 18) 
V ^ 

This technique shows the advantage of being possible to be systematically applied to 
any linear map in any dimension. Everything is reduced to a matter of computation. 



V. CONCLUSIONS 

The main conclusion to be drawn is that to check the CP character of a linear map of 
matrix algebras, one only needs to check the Hermicitity and positive semidefiniteness of a 
properly constructed matrix. Besides, once complete positivity is assured, we also have a 
systematic method to find any set of Kraus matrices of its Kraus representation. 
The generalization to infinite algebras is currently under study. In this case, though the 
criterion is still valid, we must investigate the tractability of the method in these infinite 
cases. 



Acknow^ledgments 

We acknowledge financial support from the Spanish Ministry of Science and Technol- 
ogy through project FIS2004-01576. M.F. also acknowledges financial support from the 



University of Oviedo (ref. no. MB-04-514). 



APPENDIX A 



We will prove the following 



Lemma A.l. A Hermitian N"^ - dimensional matrix M is positive semidefinite if, and only 
if, M has the structure (^ ^^ ^^), where S is a Hermitian positive definite Ni- dimensional 
square matrix (I < Ni < N"^) and C is a Ni x {N"^ — Ni) rectangular matrix. 



Proof. (^). Any Hermitian A^^-dimensional positive semidefinite matrix can be written as 

M={^zf)ro'o)i^zV)' (A.l) 

where D is a positive definite A'^i-dimensional matrix, X and T are unitary matrices, with 
dimensions A'^i and A^^ — A^i, respectively, and Y and Z are null matrices. Then M adopts 
the preceding structure after recognizing S = XDX'^ and C = ZX'^{= 0). 

(<^). Let us suppose that M shows the preceding structure. We will prove that then it 
can be written as M = Q^Q, thus it is positive semidefinite. Since S is positive definite, one 
can find an A^i-dimensional matrix ^ such that S = ^^^. A valid Q can then be 4= ( ^ ^ ^ ) , 
where V is an arbitrary [(A^^ — A"!) x Ai]-dimensional matrix such that V'^V = Iat-^. Note 
that this matrix, in the given conditions, always exists, since A^^ — Ai > A^i and then one can 
always find a matrix V = ( ^^^^^i j such that b'^b = XIn^, where b is an (A^^ — 2Ni) x A^i- 
dimensional matrix and A G (0, 1). The Hermiticity is evident. D 

APPENDIX B 

The problem is, given a positive definite Hermitian matrix S G M.jyi'C), to find A^ vectors 
[fjjj^i...j^ in C^ such that (/j, fj)^ = Sij. This is always possible. 

Lemma B.l. Given a positive definite Hermitian matrix [Sij], 2, j = 1, ■ ■ ■ , A^, there exists 
a set of vectors {fk}k=i,-,N such that {fi,fj)N = Sij. 

Proof. Consider an arbitrary orthonormal basis {bk}k=i,--,N (which can always be found 
with the orthonormalization Gram-Schmidt method). Since the matrix S is positive definite 



10 



and Hermitian, one can always find a unitary matrix P and a diagonal positive matrix D 
such S = PDP"^ . Define the matrix Q = PD^^^. Then one can elementary check that the 
set of vectors 



N 



fi = Y.%^'J ^ = l,---,iV (B.l) 

satisfies the desired properties. D 
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